BRAIDED RACKS, HURWITZ ACTIONS AND NICHOLS 
ALGEBRAS WITH MANY CUBIC RELATIONS 
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Abstract. We classify Nichols algebras of irreducible Yetter-Drinfeld mod- 
ules over groups such that the underlying rack is braided and the homogeneous 
component of degree three of the Nichols algebra satisfies a given inequality. 
This assumption turns out to be equivalent to a factorization assumption on 
the Hilbert series. Besides the known Nichols algebras we obtain a new exam- 
ple. Our method is based on a combinatorial invariant of the Hurwitz orbits 
with respect to the action of the braid group on three strands. 

Introduction 

Since its introduction in 1998 by Andruskiewitsch and Schneider, the Lifting 
Method |AS98| grew to one of the most powerful and most fruitful methods to study 
Hopfalgebras_gSOO', [BUR02], [DidOSj. |KR09) . |ABM10j . |MomlOj . |ARS10| . 
|AS10| . |MPSW| . [GG], [Mas]. Ahhough it originates from a purely Hopf alge- 
braic problem, the method quickly showed a strong relationship with other areas 
of mathematics such as 

• quantum groups |Ros98| . |AS10| . 

• noncommutative differ ential geo metry |Wor89| . |Sch96| . |Maj05| , |KS97j . 

• knot theory |KRT97| . |CJK+03| . |Gra02| . 

• combinatorics of root systems and Weyl groups |Hec09| . [AHSlOj . | Ang| , 

• Lyndon words |Kha99| . |GH07j . |Ang09| 



• cohomology of flag varieties |FK99| . |Baz06] . |KM10| . 

• projective representations |Ven| . 

• conformal field theory |Gab03| . [ST] , 

The heart of the Lifting Method is formed by the structure theory of Nichols al- 
gebras. Nichols algebras have been studied first by Nichols |Nic78j . These are 
connected graded braided Hopf algebras |And02| generated by primitive elements, 
and all primitive elements are of degree one. If the braiding is trivial and the 
base field has characteristic 0, the Nichols algebra is a polynomial ring. The situa- 
tion becomes much more complicated for non-trivial braidings. A major problem, 
which is open since the introduction of the Lifting Method, is the classification 
of finite-dimensional Nichols algebras over groups |And021 Questions 5.53, 5.57]. 
Under the additional assumption that the base field has characteristic and the 
group is abelian, this problem was completely solved in |Hec06i IHec09| using Lie 
theoretic structures. A generalization of this theory to arbitrary groups is possible 
|AHS10[ IHS10| and opens new research directions |HS| . Nevertheless, the prob- 
lem of classifying finite-dimensional Nichols algebras of irreducible Yetter-Drinfeld 
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modules over non-abelian groups cannot be attacked with this method. One needs 
a fundamentally new idea. One approach in this direction is to identify finite groups 
admitting (almost) only infinite-dimensional Nichols algebras. Here a remarkable 
progress could be achieved for sporadic simple groups and for alternating groups 
[AFGVbl I AFGVlT] . Despite these developments, the structure of important exam- 
ples of Nichols algebras, for example those associated with the transpositions of the 
symmetric groups, remained unknown since more than 10 years [FK99], |MSOO| . 
|AFGVb| . 

So far only a few finite-dimensional Nichols algebras of irreducible Yetter-Drinfeld 
modules over non-abelian groups are known. These examples have an interesting 
property in common: the Hilbert series of the Nichols algebras factorize into the 
product of polynomials of the form 1 + +t'^'^ + ■ ■ ■ + 1"'^ with r,n > 1. A theoret- 
ical explanation of this fact is not known. Motivated by this observation, in [GHV] 
M. Graiia and the first and the last authors classified finite-dimensional Nichols 
algebras over groups with many quadratic relations. This corresponds to a factor- 
ization of the Hilbert series, where only r = 1 appears. After the publication of the 
paper some other examples appeared which require to allow r > 1. In our paper we 
attack the case r < 2. We consider in detail the Hurwitz orbits with respect to the 
action of the braid group B3 on X^, where X is the support of the Yetter-Drinfeld 
module. For such orbits, we obtain an estimate on the kernel of the shuffle map 
using graph theoretical structures closely related to those in percolation theory 
[STBTlOj . [BBJW IO]. Such structures are known to be very complicated. Since we 
are forced to perform very sensitive calculations, we concentrate on braided racks, 
see Definition [2l We obtain all known examples of finite-dimensional Nichols alge- 
bras of irreducible Yetter-Drinfeld modules over non-abelian groups except those 
over the affine racks with 5 elements (which are not braided), and we also get two 
new examples. In principal, our method allows us to consider arbitrary racks, but 
to do so we will need additional improvements of the general theory. 

Our approach has the advantage that it works for all groups and it produces 
quickly all known examples. Surprisingly, during our calculations we never met any 
examples of Nichols algebras which satisfy our assumption but are not known to be 
finite-dimensional. Although there exist many indecomposable braided racks, for 
example conjugacy classes of 3-transpositions, we do not use difficult classification 
results such as the classification of 3-transposition groups [FisTlj , or [AH73j . 

The structure of our paper is as follows. In Section [T] we recall the fundamental 
notions related to racks with particular emphasis on braided racks, see Definition [5] 
We recall the Hurwitz action of the braid group. The orbits of this action play a 
fundamental role in our approach. In Proposition |9] we determine the Hurwitz 
orbits in X^ for braided racks X . The structure of Hurwitz orbits is in general not 
known. This is one of the reasons we study braided racks first. In Section[l]we also 
define and determine the immunity of the Hurwitz orbits. This will be a crucial 
ingredient for our classification theorem. 

In Section [2] we formulate our main theorem concerning Nichols algebras with 
many cubic relations. With Propositions [14] and [15] we give detailed information 
on the kernel of the quantum shuffie map restricted to orbits of size 1 and 8. 
This information will help us to obtain a condition in Proposition 1201 allowing us to 
concentrate on a few braided racks. These racks are classified in Sections [J] [5] and [5] 
In Section [4] we also mention and use an interesting connection to 3-transposition 
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groups |Fis71| , |Asc97| . In Section [7] we collect the information obtained in the 
previous sections to prove our main theorem. We consider the remaining racks and 
the corresponding Nichols algebras case by case. Our careful preparations allow us 
to succeed with the proof without using any technical assumptions. 

In two appendices we collect tables with information on the racks and the Nichols 
algebras found and we display Hurwitz orbits graphically. 

1. Braid groups, racks and Hurwitz actions 

1.1. Racks. We recall basic notions and facts about racks. For additional infor- 
mation we refer to [AG03) . A rack is a pair {X, >), where X is a non-empty set and 
t> : X X X ^ X is a map (considered as a binary operation on X) such that 

(1) the map (pi : X ^ X , where x t-^ i> x, is bijective for all i £ X, and 

(2) i> {j >k) ~ {i > j) > {it>k) for aU k e X. 

For all n G N and i,j^X we write i >" j — (pf(j). 

A rack (X, >), or shortly X, is a quandle li i\>i — i for all i Q X . K subrack 
of a rack X is a non-empty subset Y C X such that {Y,t>) is also a rack. The 
inner group of a rack X is the group generated by the permutations (ft oi X, where 
i € X. We write Inn(X) for the inner group of X. A rack is said to be faithful if 
the map 

(1) if : X ^lnn{X), i ^ ipi, 
is injective. 

Remark 1. Let X he a rack. Then 

(2) ipit>j = ipi(pj(p~'^ 
for all i, j G X. 

We say that a rack X is indecomposable if the inner group Inn(Ar) acts transi- 
tively on X. Also, X is decomposable if it is not indecomposable. Any finite rack 
X is the disjoint union of indecomposable subracks |AG03| Prop. 1.17] called the 
components of X. 

Let {X, >) and (Y, i>) be racks. A map f : X ^ Y is a morphism of racks if 
f{i>i) = f{i) > fii) for aU i,j e X. 

Example 1. A group G is a rack with x>y — xyx~^ for all x, y EG. If a subset 
X C G is stable under conjugation by G, then it is a subrack of G. In particular, 
we list the following examples. 

(1) The rack given by the conjugacy class of involutions in G = Dp, the dihedral 
group with 2p elements, has p elements. It is called the dihedral rack (of 
order p) and will be denoted by Dp . 

(2) The rack T is the rack associated to the conjugacy class of (2 3 4) in A4. 
This is the rack associated with the vertices of the tetrahedron, see |AG03[ 
§1.3.4]. 

(3) The rack A is the rack associated to the conjugacy class of (1 2) in §4. 

(4) The rack B is the rack associated to the conjugacy class of (12 3 4) in S4. 

(5) The rack C is the rack associated to the conjugacy class of (1 2) in §5. 

Example 2. The racks Dp (p a prime number), T, A, B, C are faithful and inde- 
composable. 
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Example 3. Let A be an abeliaii group and let X = A. For any g G Aut(A) we 
have a rack structure on X given by 

x>y ^ {1 - g)x + gy 

for all x,y € X. This rack is called the affine rack associated to the pair {A, g) and 
will be denoted by AS(A,g). In particular, let p be a prime number, q a power of 
p and a G Fq \ {0}. We write AS{Wq,a), or simply Aff(q, a), for the affine rack 
AS{A, g), where A ~¥q and g is the automorphism given by x i— ax for all x £¥q. 

Example 4. A finite affine rack {A, g) is faithful if and only if it is indecomposable, 
see [AG03. §1.3.8]. 

Remark 2. Let A" be a finite rack and assume that Inn(A) acts transitively on 
X. Then for all i^j G X there exist r e N and ki, k2, . . . , kr £ X such that 
Vk^V'k^ ' ' ■ V'fe ^(*) = j- Equation ^ implies that all permutations ipi, where i G A, 
have the same cycle structure. 

Lemma 1. |AG03[ Lemma 1.14] Let X be a rack, and let Y be a non-empty proper 
finite subset of X . The following are equivalent. 

(1) Y and A \ y are subracks of X . 

(2) Xt>Y CY. 

By |GHV1 Lemma 2.18] it is possible to define the degree of a finite indecompos- 
able rack. 

Definition 1. The degree of a finite indecomposable rack A is the number OTd{tpx) 
for some (equivalently, all) x G A'. 

For any rack A let Gx denote its enveloping group 
(3) Gx ={X)/{xy ={x> y)x for ah x, y G AT). 

For a finite indecomposable rack A of degree n, the finite enveloping group of X is 
defined as Gx — Gx/{x"), where a; G A. This definition does not depend on the 
choice of a; G A, see |GHV| Lemma 2.18]. 

1.2. Braided racks. 

Definition 2. A rack A is braided if A is a quandle and for all x,y G A at least 
one of the equations x> (y > x) — y, x t> y = y holds. 

Lemma 2. Let X be a braided rack and let x,y,z G A such that x>y = z and 
z ^ y. Then y > z — x and zt>x = y. 

Proof. This follows from Definition [21 □ 

Lemma 3. Let X be a braided rack and let x,y X. 

(1) If y > X — X then x> y = y. 

(2) If x> {y t> x) — y then y t> (x > y) — x. 

Proof. Assume that x\> {y> x) = y and y\>x~x. Then y = x\> {y\> x) — x\> x ~ x 
and hence x > y = y , y > (x t> y) — x. □ 

Lemma 4. Let X be a quandle. The following are equivalent. 

(1) A is braided. 

(2) X t> {y t> x) £ {x,y} for all x,y E X . 
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Proof. (1)=>(2). If x,y E X with x> {yt> x) y then x>y — y. Hence y>x — xhy 
Lemma [3l Thus x > {y > x) ~ x > x = x. 

(2)=>(1). Let x,y & X. Then x > {y > x) G {x, y} and y t> {x t- y) G {x, y}. We 
have to show that x > {y > x) = yovx\>y = y. Assume that x> {y> x) ^ y. Then 
x\> (y > x) ^ x and hence y > x = x since X is a quandle. If y > (x > y) — y then 
x\>y = y. li yt> {x\>y) — x then x = (y > x) > {y t> y) = x\>y and hence x = y. Again 
it follows that x\> y — y. □ 

Lemma 5. Let X he an indecomposable braided rack. Then X is faithful. 

Proof. Assume first that there exists x d X such that z>x — x for all z E X. Since 
X is indecomposable, Lemma [1] with Y — {x} implies that X ~ {x}. Then X is 
faithful. 

Let now x,y G X such that x t> z = y t> z for all z E X. By the previous 
paragraph we may assume that there exists z E X such that z > x ^ x. Then 
a; = z > (x [> z) = z > (y i> z) G {y, z} and hence x — y. Thus X is faithful. □ 

Let X be a finite indecomposable faithful rack and \g\ x E X. In |GHV[ Sect. 2.3] 
integers fc„ for n E N>2 were defined by 

fc« = #{y e X I a; > (y > (a; > (y > • • • ))) = y, 

n elements 

x > (y > (x > (y > • • • ))) 7^ y for all j e {1, 2, . . . , n - 1}}. 
V ' 

J elements 

In particular, 

^2 = #{y e X I x t> y = y, a; ^ y}, fcg = #{y £ X | x > (y > x) = y, a; [> y 7^ y}. 

Since X is indecomposable, the integers fc„ do not depend on the choice of x. 

Remark 3. By definition, an indecomposable rack X is braided if and only if X is 
faithful and fc„ = for all n > 3. 

Example 5. The racks ©3, T, A, B, C are braided, see |GHV1 Table 2]. 

Example 6. Let A be a finite abelian group and g E Aut(A). It is well-known that 
the affine rack Aff (A, g) is faithful if and only if 1 — 5 is injective. Since A is finite, 
this is equivalent to x > y ^ y for all x,y E X with x ^ y. Therefore AS{A,g) is 
braided if and only ii 1 — g + g^ = 0. In particular, the affine racks Aff(F5, 2) and 
Aff(F5,3) are not braided, but Aff(F7,3) and Aff(F7,5) are braided. If an affine 
rack AS{¥q,a) is braided, then a has order 2, 3 or 6. If ord(a) = 2, then q is a 
power of 3. If ord(Q;) = 3, then g is a power of 2. 

Proposition 6. Let X be a braided indecomposable rack. Then X has degree 1, 2, 
3, 4 or 6. 

Proof. Let x,y E X such that x > y ^ y. Assume that x >" y = y with n > 4 
minimal. We will prove that n = 6. We have 

(x > y) > (x y) = X > (y > (x > y)) = x > x = x. 

By applying ipy we obtain that 

X > (y > (x >^ y)) = (y > (x > y)) [> (y > (x >^ y)) = y i> x = x >"~^ y. 
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Then y t> {x y) — x >" ^ y. By applying ipx^^y to the equation x>{xt>^ y) = a; y 
we obtain that {x >^ y) t> {x\>^ y) — y, since 

{x t>^ y)> {xi> (x >^ y)) ~ {{x >^ y) > x) > {{x >^ y) > {x >^ y)) 

— (a; > y) > (a; c>^ (y > (a; > y))) = (x > y) > a; = y. 

Since x >^ y ^ y, we conclude that (a; y) > (a; y) 7^ a; y. Then 

((a; >2 y) > (a; y)) i> (a; i>2 y) = a; y, 

because X is braided. Therefore a:>''y = y>{x>'^y) = a;i>"~^y and hence the claim 
holds. □ 

Proposition 7. There exist infinitely many finite braided indecomposable racks of 
degree 6 which are generated by two elements. 

Proof. The afhne racks X = AS{¥q, a) are braided if and only if 1 — a + = 0. 
Take any prime number p > 3. If there exists a G Fp such that 1 — a + = 0, 
then X — Aff(Fg,a) is braided. Otherwise, take the quadratic extension of Fp by 
a, where 1 — a + = 0. These racks are indecomposable, since a ^ 1. Moreover, 
1 — a + =0 implies that — 1. Since p > 3, ^ 1 and ^ 1. We claim 
that these afhne racks are always generated by two elements. If there exists a £ Fp 
such that 1 ~ a + a = 0, the claim follows from |AFGVa| Prop. 4.2]. Othe rwise 
take the quadratic extension of Fp by a. Then 

(4) {u + av) > (a; + ay) ^ {u + v — y) + a{x + y ~ u) 

for all u, v,x,y G Fp. In particular, uo^O = 2u for all u £ Fp and hence Fp is included 
in S, the subrack generated by and 1. Since Oi> 1 = a and (av) = a{2v) for all 
w € Fp, we conclude similarly that aFp is also included in S. Therefore the claim 
follows from Equation ^ by taking {u, v) = (0, k) for fc e Fp and (x, y) = {I, 0) for 

Z e Fp. □ 

1.3. Hurwitz actions. For any n G N let 

B„ = (o-i, . . . ,cr„_i)/(cricrj = a^ai if \i - j\ > 2, 

ai(7j(Tt = (TjCTiaj if \i - j\ = 1) 

denote the braid group on n strands. According to |Bri88) . the action of ]B„ on the 
set X" = X X ■ ■ ■ X X (n-times), where X is a conjugacy class of a group, was 
studied implicitly in |Hur91j . 

Let X be a rack and let n G N. There is a unique action of the braid group B„ 
on X" such that 

(6) cTiixi, . . . ,x„) = (xi, . . .,Xt-i,Xi >Xi+i,Xi,Xi+2, ■ ■ ■ ,a;„) 

for all xi, . . . , x„ G X, « G {1, 2, . . . , n — 1}. This action of B„ on X" is called the 
Hurwitz action on X". For any {xi, X2, . • . , Xn) G X" we write 0{xi, X2, ■ ■ . , Xn) 
for its Hurwitz orbit, the orbit under the Hurwitz action. The rack X acts on itself 
via the map >. This extends to a canonical action of the enveloping group Gx on 
X. More generally, Gx acts on X" diagonally: 

(7) y> (a;i, . . . = (.g>a;i, . . . ,yl>a;„) for all g G Gjf , a;i, . . . , x„ G X. 

The diagonal action of Gx and the action of B„ on X" commute. Two Hurwitz 
orbits Oi,02 Q X" are called conjugate if there exists g G Gx such that the 
map X" — > AT", x i-> g>x, induces a bijection Oi — > O2. Two Hurwitz orbits 
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Oi,02 ^ X"^ are called isomorphic if there exists a bijection ip : Oi ^ O2 such 
that if{a{x)) — (j{lp{x)) for all a G B„, x e Oi. Clearly, conjugate Hurwitz orbits 
are isomorphic. 

Remark 4. The braided action studied in |GHV| is the same as the Hurwitz action 
on X^. 

Remark 5. Let X be a rack, ri G N and . . . , x„, yi, . . . , y„ G X. By the definition 
of the enveloping group Gx, if (2/1,2/2, ■ • ■ , 2/«) e C'(xi, X2, • . • , a;„) then 2/12/2 • • • J/n = 
X1X2 • • • a;„ in Gx- 

In this work we focus on orbits of the Hurwitz action of B3 . For a given rack X 
and for all j G N let 

if ^ J/, z) I X, 2/, z G X, 2/, z) = i}. 

It should always be clear from the context which rack X is. 

In Proposition [5] below we determine the Hurwitz orbits O C of a braided 
rack X up to isomorphism. The non-trivial orbits are illustrated in Figures IBKHl 
in Appendix B. In these figures, circles stay for triples in O, black arrows indicate 
the action of cti and dotted arrows indicate the action of 172 , see Figure [TJ 

O " 

Figure 1. The notation for Hurwitz orbits 

For the proof of Proposition [S] the following theorem going back to Coxeter is 
useful. 

Theorem 8. Let n,p G N. The group B„/(cr^) is finite if and only if ^ + > \- 
In particular, 

'S3 ifp = 2, 



SL(2,3) */p = 3, 

SL(2,3)>^Z4 i/p = 4, 
,SL(2,5)xZ5 i/p = 5. 



Proof. See |Cox59) for the first claim. For the second claim see |MK99) . The group 
B„/(cri) can also be identified with help of GAP |GAP06j . □ 

Proposition 9. Let G N and X a braided rack of size d. Then the possible sizes 
for a Hurwitz orbit O C are 1, 3, 6, 8, 9, 12, 16, and 24. Two such Hurwitz 
orbits are isomorphic if and only if they have the same size. If X is indecomposable, 
then 

,(3) _ , ,(3) _ ,(3) _ dt (3) _ d{k2{k2 - 1) -t) 

'1 — '3 —0-^2, ^ ~ 'q' ^ ~ 3 ' 



.(3) _ dk3 (3) _ dm (3) _d _ 

'8 - 2 ' '12 - ^2 ' 16 - 4^ 



IT2' = —, ^-{k2k3^ki+k2+t), 

where 

(8) m = #{a; e X \ l\> x ^ x, x ^ x}, 

(9) t = #{(1, X, 2/) I 1 a; = a;, 1 1/ = 2/, a; > 2/ = 2/, a; / 1, 1/ ^ 1, a; 7^ 2/} 
and 1 is a fixed element of X . 
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Remark 6. Let X and m be as in the Propositioi; 
{x £ X \ !> X ^ X , li>^ X ~ x} and all orbits of this 

Proof. Let O C be a Hurwitz orbit. We d: 
subcases. 

Case A. Assume that ai > (02 t> ai) — a2 for al 

0-1(01,02,03) = (01,02, as) for a 

In particular, 83/(0-5*) acts on O via the Hurwi 
finite by Theorem [51 Moreover, the order of B3/ 

Let (o, b, c) G O. The elements of O (counted posi 



Then 3|m since 1 E X acts on 
action have size 3 by assumption. 

stinguish two cases and several 

(01,02,03) e O. Then 

(01,02,03) e O. 

z action. The group 83/(0-1) is 
af) is 24. Thus #0 divides 24. 
sibly several times) are 



A^ 


(0, 6, c) 


B = 


(0 > 5, > c, 0) 


C = 


(0 > 6, 0, c) 


D ^ 


((0 > b) > c, a > (b > c) , a > b) 


E = 


(6, 1> 6, c) 


F = 


(0 > fe, c, t> c) 


G = 


(6, (0 > 6) i> c, 1> 6) 


H = 


((0 > 6) > c, > 6, > c) 


I = 


{a > {b > c) , b, a > b) 


J = 


(6, c, (oofe) >c) 


K ^ 


(c, (0 > 6) > c, > c) 


L = 


(0 > (5 > c), 1> 6, 0) 


M = 


(c, 6 > c, (0 > 6) c) 


N = 


(0 > (6 > c), 0, 6) 


= 


(6 > c, 6, {a>b)> c) 


P ^ 


(c, > c, 6 > c) 


Q = 


{b>c,a> (6>c),6) 


R = 


(0, c, 6 > c) 




(0, b> c.b) 


T ^ 


(6 > c, (0 > 6) i> c, > (6 > c)) 


u = 


(0 > c, 0, > c) 


V = 


(0 > c, 6 > c, > (6 > c)) 


w = 


((0 > 6) i> c, > c, t> (6 > c)) 


X = 


(0 > c, > (6 > c), 0), 



c. Then O = {(0,0,0)}. There 



see also Figure [TJ] in Appendix B. 

Case A.l. There exists (o, b,c) E O with o = 
are l^-^'^ — d such orbits. 

Case A. 2. There is (o, 6, c) G O with #{0, 6, c} = 2. By applying o-f^ and/or 
(72^ if needed, we may assume that a = b. In this case, O is the Hurwitz orbit of 
size 8 depicted in Figure [TUl in Appendix B, with 

A — (c, a > c, a > c) B — {a,c,a> c), 

D = (a > c, a, a > c) 

F = (a > c, a > c, a c) G = {a> c, ac>'^ c, a), 



C — (o, o, c) 
E = (o, o > c, o) 
H = {a>^ c, o, o) 



Note that a >^ c neither commutes with o nor with o > c and it differs from both. 
There are dk^j triples (01,01,03) G X^ with oi > 03 7^ 03. Since C and F are the 
only triples in O of this type, we conclude that l^^^ = ^dk^. 

Case A. 3. Assume that ^^{01,02,03} = 3 for all (01,02,03) G O. Then a>b ^ 
{o, b, c} and 6 > c ^ {o, &, c}. If the triple A — (o, 6, c) differs from all other triples 
in the above list, then #0 = 24. Otherwise 



(10) 



{a>b) > c. 



a> c, 



a> {b> c] 



in which case A = W and then the graph in Figure [14] in Appendix B collapses to 
the graph in Figure [121 corresponding to an orbit of size 12. The second and third 
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equations in ([TOl) imply that b > c = a > b, and hence from (fTO|) one obtains that 
c = a > {a > b) = a >^ c. In turn, it foUows that (fTOll is equivalent to 

(11) b ~ a>c, c = a>^ c. 

The triples corresponding to the vertices in Figure [12] are 





(a 


a > c, c) 


B = 


(a, c, c i> a) 
















(a > c, a, c l> a) 


D = 


(a i> c, c > a, 




E = 


(a 


c> a, a > c) 


= 


{c,at>c,c> a) 


G = 


(a > c, c, a) 










H = 


(c, a, a l> c) 


/ = 


(c, c t> a, a) 










J = 


(c> a, c, a [> c) 


if = 


(c a, a > c, 


a) 










(c > a, a, c). 









The number of 12-orbits is just the number of triples (ai, ai>a3, 03) withaiOas ^ as, 
fli >^ = (which is dm) divided by the number of occurrences of such triples in 
the 12-orbit (which is 12), that is, zj^'* = j^^Ti. 

Case B. There is (a, &, c) G O such that two of a, 6, c are different but commuting. 
We are left with four subcases: 

(1) Two of a, b, c are equal, the third one commutes with both. 

(2) a, b, c are pairwise different and commuting. 

(3) a, 6, c are pairwise different, there are precisely two commuting pairs among 
(a, 6), (a,c), {b,c). 

(4) a, 6, c are pairwise different, there is precisely one commuting pair. 

Case B.l. We have an orbit of size 3, see Figure|8]in Appendix B. The number 
of triples of the form (oi, oi, 03) with ai 7^ 03 and ai > 03 = 03 is = dk2. 

Case B.2. Here O is an orbit of size 6, see Figure |9] in Appendix B. The braid 
group acts on the triples in O just as the permutation group S3 does. All 6 triples 
of O are of this type and there are dt such triples. Hence Zg^-* = ^dt. 

Case B.3. By applying ai and/or (J2 if needed, we may assume that a>b = b, 
at>c ~ c. Then at>{bi>c) = bt>c and > c ^ {a, 6, c}. Then #0 = 9, see Figure [TT] 
in Appendix B: 



A = 


{b,c, a) 


B = 


(b > c, 6, a) 


C = 


(c, & > c, a) 


D = 


(6, a, c) 


E = 


[b > c, a, b) 


F = 


(c, a, 6 > c) 


G = 


(a,6,c) 


H = 


(a, 6 > c, 6) 


I = 


(a, c, 6 > c) 



The total number of triples (ai, 02,03) € X'^ with 

ail> 02 = 02, ail>a3 = a3, 01^02, ai ^ a^, 02^03 

is dk2{k2 — 1). From this we subtract the number of triples in which 02 and 03 
commute (there are dt such triples) and divide by the number of occurrences of 
such triples in the 9-orbit (which is 3). Hence l^^ = ^d{k2{k2 — 1) — t). 

Case B.4- As argued in Case B.3, we may assume that a>& = b. Then a>(6>c) ^ 
6 > c and (a > c) > (6 > c) = 6 > c. Therefore, the orbit O has at most size 16, with 
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the following triples: 



A ^ 


(a, c, 6 > c) 


B = 


(a> c,a,b> c) 


C = 


{a > c, a > (b > c), a) 


£> = 


(a, 6 > c, 6) 


E = 


(c, a > c, 6 > c) 


F = 


(a > c, > c, a i> (6 > c)) 


G = 


(6, a> c,a) 


H = 


(a, b, c) 


/ = 


(a > (6 > c), 6, a) 


J = 


(6, a, c) 


K ^ 


(c, 6 > c, a > c) 


L = 


{b > c, a > c, a > {b > c)) 


M ^ 


(a > (6 > c), a, 6) 


N = 


(fe, c, a > c) 


O = 


(6 > c, 6, a > c) 


P = 


(6 > c, a i> (6 > c) , 6) 



(see also Figure[T3]in Appendix B). Further, #{a, b, c, a>c, b>c} — 5 and a> (5>c) ^ 
{a, 6, a > c, 6 > c}. Looking at the first and last components of the above triples it 
follows that #0 — 16. In particular, O did not appear in Cases B1-B3. 

The total number of triples (01,02,03) of pairwise different elements, such that 
only oi and 02 commute, can be calculated as follows: the total number of triples 
(01,02,03) with pairwise different oi, 02, 03, such that oi and 02 commute, but 
oi and 03 do not commute, is dfc2fe- Among these we have the d{k2{k2 — 1) — t) 
triples with 02 I>a3 — 03 (see also Case B.3). With this, the total number of triples, 
such that only oi and 02 commute, is 

dfc2fc3 - d{k2{k2 - I) - t) = d{k2k3 - k^ + k2 + t). 

Finally, there are four triples in 0{a, b, c) of the form (oi, 02, 03) with oi > 02 = 02: 
F, H, J and L. Hence 

= 2d{k2k3 - kl + k2 + t). 

This completes the proof of the proposition. □ 

f .4. The immunity of a Hurwitz orbit. Let X be a rack. In the next section 
we will need a combinatorial invariant of a Hurwitz orbit O C which is defined 
as follows. 

Definition 3. Let O C be a Hurwitz orbit. A quarantine of O is a. non-empty 
subset Q C O such that if two of 

{x,y,z), {x,y\>z,y), {x> {y> z),x,y) 

are in Q, then the third one is in Q. Graphically this means the following (see 
Figures [U [2|) : if two vertices along a path consisting of a dotted arrow followed by 
a black arrow are in Q, then the third vertex is in Q. 



© >© 

© >© ^© 

o >© ^ 



© >©■ 



►© 



Figure 2. The rule defining a quarantine 
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A subset P C O is called a plague if the smallest quarantine of O containing P is 
O. Let P be a plague of smallest possible size. The immunity of O is the number 
immo =#P/#OeQn(0,l]. 

Proposition 10. Let X be a braided rack and O C a Hurwitz orbit. 

• // #0 = 1 then immo = 1. 

• // #£> e {3, 6, 9, 12} then immo = \ . 

• If^O^S then immo = |. 

• lf#0 = 16 then immo = ^• 

• lf#0^ 24 then immo = ^• 

Proof. By Proposition [9l any Hurwitz orbit O C X'^ is up to isomorphism uniquely 
determined by its size, which is one of 1, 3, 6, 8, 9, 12, 16 and 24. The case = 1 
is trivial. We use a labeling of the triples of the orbit as on Figures [8HT41 in the 
Appendix. If #0 = 3, then P = {A} is a plague. If #0 = 6, then P = {A, B} is 
a plague and no subset of O of cardinality 1 is a plague. 

Assume that #0 = 8. The set {A, D, H} is a plague of O. On the other hand, 
since {A, B, D, E, F, G} and {B, C, D, E, G, H} are quarantines, for any plague P 
of O we have Pn{G,H} ^9 and P n {A, F} ^ 0. Since none of {A, C}, {A, H}, 
{C,F}, {F,H} is a plague, we obtain that immo = 3/8. 

Assume that ff^O = 9. The set {A, B, C} is a plague of O. On the other hand, 
B is an element of the quarantines {B,C, E,G, H}, {A, B, D,G, 1} and {B,F} 
and hence there is no plague P with B ^ P, #P = 2. Similarly, H is an element 
of the quarantines {P, C, i?, G, iJ}, {A, C, F, H, /}, {D, H}, and hence there is no 
plague P with H £ P, #P = 2. Finally, {P, C, P, G, P"}, {A, P}, {P, P}, {P, P}, 
{P, /} are quarantines containing P, and hence there is no plague P with P G P, 
#P = 2. By symmetry, there is no plague P of O with ff^P = 2. We conclude that 
immo — 1/3. 

The proof for the other orbits is similar but more tedious. However, the cru- 
cial inequality immo < • • • is easily checked: If = 12, then {A, P, D, E} 
is a plague. If #0 = 16, then {A,B,C,E,H} is a plague. If #0 = 24, then 
{A, B,C,D,E,K,N} is a -plagne. □ 

2. Nichols algebras over groups 

For the general theory of Nichols algebras we refer to |AS02| . Details on the 
relationship between racks and Nichols algebras can be found in |AG03| §6]. 

Let k be a field. Yetter-Drinfeld modules over a group G are kG-modules with a 
left coaction 6 : V kG (S> V satisfying the Yetter-Drinfeld condition. Any Yetter- 
Drinfeld module V over G decomposes asV = (BgeaVg, where Vg — {v € V \ S{v) = 
g®v} for aU g e G. The set 

(12) suppV = {g€G\Vg^O} 

is called the support of V. By the Yetter-Drinfeld condition, supp V is invariant 
under the adjoint action of G. 

For any group G, any g £ G and any representation {p, W) of the centralizer 
Ccig) of g the kG- module 

(13) Mig,p)^kG^t,Ca(a)W 

is a Yetter-Drinfeld module, where W is regarded as a kGG(.g)-module via p G 
Endk(Vl^) and 6{h w) = hgh^^ 'S) (h (g) w) for aU /i G G, w G W. Let g^ be the 
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conjugacy class of 5 in G. Then M{g,p) = ®xi^gO M{g, p)^, where M{g,p)hgh-i = 
hh®W for all hc^G. 

The category of Yetter-Drinfeld modules over a group G is a braided 

monoidal category. Unless otherwise specified, all tensor products are taken over 
the fixed field k. The braiding is denoted by c. If the braiding appears together 
with the tensor product, we also use leg notation: for all fc e N, « G {1, 2, . . . , fc — 1} 
and all Yetter-Drinfeld modules V(i), . . . , Vi^k) let 

c^.i+i : V(i) (g) ■ • ■ V(fe) ^V(^i)®---® V(i_i) (g) ^(i+i) ® V(i) ® V(,+2) 8) • • • «) V(fe), 

Ci.i+i = id'"^ c(K)id''~*"\ 

Nichols algebras are No-graded braided Hopf algebras. For any Yetter-Drinfeld 
module V over a group G the Nichols algebra of V is denoted by Then 

is its decomposition into the direct sum of the homogeneous components, where 
«8o(F) = k, «Bi(y) = V, and *B„(T^) is a Yetter-Drinfeld submodule of ^{V) for 
all n G Nq. The Hilbert series of ^{V) is the formal power series Hf8(\/)(t) G ^P] 
defined by 

00 

(14) n<s(v){t) = 5](dim»„(y))r. 

i=0 

We use the notation 

n— 1 00 

(15) (n),. =^i", (00),. =^t" 

for all r, n G N>i in connection with the Hilbert series of Nichols algebras. 

2.1. Nichols algebras with many cubic relations. The main result of our 
paper is the following theorem. In (3) the map 1 + C12 + C12C23 G Endk(y*'^) will 
appear which is defined using leg notation. 

Theorem 11. Let G be a non-abelian group, g G G and p a finite- dimensional 
absolutely irreducible representation ofCcig)- Assume that the conjugacy class X 
of g is a finite braided rack and generates the group G. Let V = M{g,p). The 
following are equivalent. 

(1) The Hilbert series 'Hfs(v)it) o/*B(y) is a product of factors from 

{{n)t,{n)t2\neN>2(J{oo}}. 

(2) dim'B3(y) < dimy(dim<B2(y) - ^((dimF)^ - 1)). 

(3) dimker(l-Fci2-hci2C23) > ^ diml/((dimt/)2 - 1). 

(4) The Yetter-Drinfeld module V appears in Tables^ and\^ 

Remark 7. In the setting of Theorem [TTl the rack X is indecomposable since G is 
generated by X and X is a conjugacy class of G. 

Definition 4. Let V he a Yetter-Drinfeld module over a group algebra. We say 
that the Nichols algebra ^{V) has many cubic relations if the inequality in Theo- 
rem [TTJ3) is satisfied. 

The difficult part of TheoremfTDis the implication (3)=>(4). Its proof will occupy 
the remaining part of the paper. The other implications are elementary. 
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Proof. (1)^(2). Consider H<s(v){t) in Zltj/if^). Then (1) implies that n<B{v){t) 
is a product of polynomials 1 + t, 1+t + t^, 1 + t + + and 1 + 1^. By replacing 
the factors l + t + t"^ by 1 + t + t'^ + we may raise the coefficient of in 'H(s(v) {t) 
without changing the coefficients of 1, t, and P. Now replace the factors 
by (1 + + t^). Thus there exist n,a,b e No such that 

(16) 'H<s{v)it) = (1 + + t^)'' - nt^ + terms of degree > 4. 

Since ^i(V) — V, we conclude that a ~ dimV. The coefficient of in 'H<8(y)(t) 
is a{a — l)/2 + 6 and the coefficient of is 

a(a-l)(a-2) , ,\ a(a^ - 1) 

h ao — n = a ho n. 



6 

This implies the claim. 

(2)^(3). Let S3 = {1 + C23)(l + C12 + C12C23) e Endk(y®3) denote the third 
quantum symmetrizer. By definition of ^^(V) and by (2), 

dim kerb's = {dimVf - dimSslV^) 

>dimV ^dimker(l + c) + ^((dimF)^ - 1)^ . 

On the other hand, by linear algebra we obtain that 

(dim!/) dimker(l + c) + dimker(l + C12 + C12C23) 
= dimker(l + C23) + dimker(l + C12 + C12C23) 
> dimker(l + C23)(l + C12 + C12C23) 
= dim ker ^3 . 

The combination of these two inequalities yields the claim. 

(4)=^(1) The Hilbert series of *B(F) can be found in Tabled For the old exam- 
ples, 'H<s{v){t) "was already known. For the new examples we calculate 'H<s{V){t) in 
Propositions [32] and [351 D 

Remark 8. The inequality 

dim ker 5*3 < (dimT^) diniker(l + c) + dimkcr(l + C12 + C12C23) 

used in the proof of (2)=>(3) is in fact an equality for arbitrary braidings of finite- 
dimensional vector spaces, but we don't need this fact here. 

Let G be a group, V a Yetter-Drinfeld module over kG and X = supp V. For 
any Hurwitz orbit O C let 

Since V = ©ggxVg, we conclude that t/®^ = ®c,V®^ where O is running over all 
Hurwitz orbits. Further, each of Vq^ is invariant under 1 + C12 + C12C23. Thus 

(17) dimker(l + C12 + C12C23) = dimkcr(l + C12 + ci2C23)|y»3. 



The next proposition is one of our main tools to find a good estimate of the dimen- 
sion of ker(l + C12 + ci22;23)- 
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Proposition 12. LetG be a group, V a non-zero finite- dimensional Yetter-Drinfeld 
module over kG, X = supp V and O C a Hurwitz orbit. Then 

dimker(l + C12 + Ci2C23)|y®3 < immo dimV^^. 

Proof. Let r G ker(l + C12 + ci2C23)\ym. Then for all {x,y,z) G O there exist 
uniquely determined elements T(^x.y.z) S Vx'SiVy'SiVz such that r = "^^eO '^s- Since 
T G ker(l + C12 + C12C23), it follows that 

'''(x[>(y>z),x,y) + Cl2T(a;^j,^z^j,) + Ci2C23{t(^x ,y ,z)) = 

for all {x, y, z) G C If two summands of such an expression vanish, then so does the 
third since C12 and C23 are bijective. Let now P C O be a plague. If T(^x,y,z) = for 
all {x, y, z) G P, then r = by the choice of P. Hence the rank of l+Ci2+Ci2C23|y®3 

is bounded from below by dim Vq^ — #P(dim where x € X, that is, 
dimker(l + C12 + Ci2C23)L«3 <#P(dimy^)=^ = dim V<f ^ = imm© dimV§^. 

This proves the claim. □ 

Definition 5. Let G be a group, V a non-zero finite-dimensional Yetter-Drinfeld 

module over kG, X = supp V and O C X^ a Hurwitz orbit. The pair (V, O) is said 
to be optimal with respect to 1 + c\2 + C12C23 G Endit(V(^"^) if 

dimkcr(l + C12 + ci2C23)|y»3 = immo dim V^f ^. 

2.2. Hurwitz orbits with one element. For the study of Nichols algebras over 
groups with many cubic relations, the Hurwitz orbits of size 1 and 8 will play a 
distinguished role. We start with a lemma to warm up and with the analysis of the 

1-orbits. 

Lemma 13. Let G be a group, V a non-zero Yetter-Drinfeld module over kG, and 
X = suppF. Let q e k \ {0}, x e X, and O = 0{x,x) C X'^. Assume that 
e = dimT4 < 00 and that xv = qv for all v G V^. Then dimker(l -|- c) is the 
following: 

ie(e-l-l) ifq = -l, 

^e(e— 1) if q = 1, chaik ^ 2, 
otherwise. 



Proof. Let Vi,v2, ■ . ■ ,Ve be a basis of 14. For alli,j G {1, . . . , e} let Wjj = k{vi^Vj). 
Decompose Vx^V^ as 

O 14 = (©iWii) © ®i<j{Wij © Wji). 

Then 

{l + c)\w.. = {l + q)idwu 
for alH G {1, . . . , e}, and the matrix of l-|-c with respect to the basis {vi ^Vj , Vj (8>Wi) 
of Wij © Wji for ij^j is 
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This matrix has rank 1 if = 1 and rank 2 if 7^ 1. Now the claim of the lemma 
follows by counting. □ 

Proposition 14. Let G be a group, V a non-zero Yetter-Drinfeld module over kG, 
and X = supp V. Let g £ k \ {0}, x G X , and O = 0{x, x, x) C X^ . Assume that 
e = dim 14 < 00 and that xv = qvforallv G Vx- T/ien dimker(l + ci2 + Ci2C23)|y»3 
is the following: 

ie(e2 + 2) i/ chark = 3, g = 1, 

-e(e^ — 1) if q = —\ or chark ^ 3, q = 1, 
o 

^e(e+l)(e + 2) i/chark 7^ 3, 1 + g + = 0, 

^e(e-l)(e-2) i/ chark 7^ 2,3, l-q + q^ = Q, 
otherwise. 

In particular, dimker(l + C12 + ci2C23)|y«3 < \e{e^ + 2). 

Proof. Let V\,V2, ■ . ■ ,Ve be a basis of Vx. For all i,j,k € {!,..., e} let Wijk = 
k{vi ^Vj <SiVk). Decompose Vx<SiVx<SiVx as 

Then 

(1 + C12 + C12C23)(W'1 (8> W2 (8> W3) 

= Wl (g) W2 <S) W3 + 9W2 Wl (8> t«3 + g^W3 Wl (g) W2 

for all u>i G T^, W2 € V^" and W3 G Vfc. In particular, if 1 + g + = 0, then 
dimker(l + C12 + ci2C23)|©iVKjjj is e, otherwise it is zero. 

Assume that e > 2. Let i, j G {1, . . . , e} with i 7^ j and let Ai, A2, A3 G k. Then 

(1 + C12 + ci2C23)(Ait;i (g) t;j + A2Ui Vj + A3t;j 1;^) 

= (Ai + Xiq + \2q^)vi Vj 

+ (A2 + Asg + A3g^)i)i Vj ®Vi + (A3 + A2g + Xiq^)vj 1;, Uj. 

This expression is zero if and only if 

= (1 + g)Ai + q^X2 = A2 + (g + g^)A3 = q^Xi + gA2 + A3. 

Note that 

(l+q g2 \ 

det 1 q + q^\ ={l + qf{l-qf{:i + q + q^) 
\<f <1 1 / 

and the rank of this matrix is at least 2. Therefore if {1 + q){\ — q){\ + q + q^) = 0, 
then the dimension of ker(l + C12 + C12C23) restricted to ®i^j{Wuj © Wm © Wju) 
is e(e — 1), otherwise it is zero. 

Assume that e > 3. Let ii, 22, '-3 G {1, .... e} be pairwisc different elements and 
for all cr G S3 let Ac- G k. Similarly to the previous calculation, 

X! ^-^^Vd) ® ^V(2) ® G ker(l + C12 + C12C23) 
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if and only if {Xcr)(T&3 G ker A, where 



A = 



/I 





q 


q' 





^\ 





1 








q 


q' 


q 


q' 


1 




















1 


q' 






q 








1 










q' 


q 





1/ 



We obtain the fohowing facts: 

• det ^ = (q + l)\q - l)\q^ + q + l){q^-q + 1). 

• rank A = 4 if and only ifqej — 1,1}. 

• rank A = 5 if and only if {q"^ + q + l){q'^ - q + I) = 0, q"^ ^ 1. 

The claim of the proposition follows by summing up dimker(l + ci2 + C12C23) for 
different values of g. □ 



2.3. Hurwitz orbits with eight elements. The other important Hurwitz orbits 
for the proof of Theorem [TT] are the orbits with 8 elements. 

Proposition 15. Let G be a group, V a non-zero Yetter-Drinfeld module over k.G, 
and X = supp V . Let x,y X , O = 0{x, x, y) C X'^, and q £ k \ {0}. Assume 
that X > (y > x) = y, x ^ y, e = dim < 00 and xv = qv for all v £ Vx- Then 
dimF®3 = 8e3. 

(1) If q = -I t/ien dimker(l + C12 + ci2C23)|y®3 <e^(5e + l)/2. 

(2) If q ^ —1 then dimker(l + C12 + Ci2C23)|y®3 < e^(5e — l)/2. 

Proof. Let z — x>y and w — xc> z. Then w ^ {x, z}, z>x — y, w>x = z, y> z ^ x, 
zc> w = X, and 

O = {{x, X, y), {x, z, x), (w, X, x), {z, w, x), {z, z, w), {z, x, z), {y, z, z), {x, y, z)}. 

Since x > {y t> x) — y, it follows that dim 14 = dimV^j^ and dimV^'^ = 8e^. Any 
element t G Vq'^ has the form 



' — ' xxy I ' xzx I ' wxx I ' zwx 1 ' zzw 

where Tijk £ Vi^Vj^Vfc foralH,j, fc g X. Suppose that r £ ker(l+ci2+ci2C23)|y®3. 
Applying 1 + C12 + C12C13 to r and considering summands of different degrees we 
obtain the following equations: 

Txxy + Ci2{Txxy) + C12C23 (Txyz ) = 0, Txzx + Ci2{Tzwx) + C12C23 (T^aj^) = 0, 

Twxx + C12{Txzx) + Cl2C23{Txxy) = 0, T^wx + C12{Twxx) + Cl2C23{'''wxx) = 0, 

Tzzw + C12{Tzzw) + Ci2C2z{Tzwx) — 0, T^xz + Ci2{Txyz) + Ci2C23,{Txzx) — 0, 

Tyzz + Ci2{Tzxz) + C12C2z{Tzzw) = 0, Txyz + Ci2(rj^2z) + C12C23 (Tj^zz ) = 0. 
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This system of equations is equivalent to 

(18) T^wx = -(C12C23)"^(1 + Ci2)iT^zw), 

(19) Tyzz -Ci2iTzxz) - Ci2C23iTzzw), 

(20) T^yz = -Ci2{Tyzz) - Ci2C23{Tyzz) 

= Ci2(l + C23)ci2{Tzxz) + Cl2(l + C23)ci2C23 (t^^^ ) , 

(21) T^zx = -{ci2C2z)~^{Tzxz + Ci2{Txyz)) 

= ^^23^ ((^12^ + C?2 + C12C23C12)(Tzj:z) + Ci2(l + C23)ci2C23(r^^^)) , 

(22) T^xx — —Ci2{Txzx) — Ci2C23{Txxy) 1 

(23) = Txxy + Ci2{Txxy) + Ci2C23{Txyz) , 

(24) = T,j,zx + Ci2{Tzwx) + Ci2C2z{Tzxz), 

(25) = Tzwx + Ci2{Twxx) + Ci2C23(t^xx)- 

Using Equation (|20p . Equation is equivalent to 

(26) (1 + Ci2)(Tj,2;j^) - Ci2C23Cl2(l + C2'i){Tyzz) = 0. 

Since xv = qv for all v G 14, Lemma [13] yields that dimkcr(l + c)|y^,g,y^ = e(e + l)/2 
if g = —1 and dimkcr(l+c)|i40y^ — e(e— l)/2if(7 ^ —1. This implies the claim. □ 

Proposition 16. Let G, V, X, x, y, O, q, e be as in Provosition\15\ Let Vx G V1\{0}, 
Vy ^ Vy \ {0}. The following are equivalent. 

(1) The pair (V, O) is optimal with respect to 1 + c\2 + 012023. 

(2) e = dim 14 = \, q = -\ and (1 + c^){vx ® Vy) = 0. 

Proof. We use the same notation as in the proof of Proposition [131 Since immo = 
3/8, (1) holds if and only if Equations are satisfied for all tensors r^xy S 

Vx®Vx®Vy, Tzxz &Vz®Vx®Vz and Tzzw ^Vz®Vz®Vw, where 

'^zwx t '^yzz t '^xyz ; 

Txzx, Twxx are as in (fT5)) - (P^ . By Equation Equation (^5)1 holds for all Txxy, 
Tzxz and Tzzw if and only if 

(27) {l + c)iVx®Vx)^0, 

that is, dim 14 = 1 and q = —1. 

Assume now that Equation (gT]) holds. Then (1 + c)(K ® K) = for all u e X. 
Hence ([T5)) - (P5t are equivalent to 

(28) Tzwx—0, Txyz—0, 

(29) Tyzz = - Ci2{Tzxz) - Ci2C23iTzzw), 

(30) Txzx = - {ci2C23y^{Tzxz), 

(31) Twxx — C12(C12C23) ^{Tzxz}) — C\2C23{Txxy) ^ 

(32) = - (c\2C23Y^(jzxz) + C\2C23{Tzxz^- 

Clearly, Equation ((5^ is equivalent to 

(33) Tzxz = (ci2C23)^('r^2:^) = c\2C-23Ci2{Tzxz)- 

Since c\2(tzxz^ G 14 ® V2 "X) 14, we conclude that C23C\2(tzxz) ~ —Tzxz and hence 
Equation (j33ll is equivalent to 

C'{^{\^c\2)Tzxz=^. 
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Since dimVi ~ 1, this implies the equivalence claimed in the Proposition. □ 

Proposition 17. Let G be a group, V a non-zero Yetter-Drinfeld module over kG, 
and X = supp V. Let x,y e X, = 0{x, x, y) C X^, Wx e T4 \ {0}, Vy €Vy\ {0} 
and q E k \ {0, —1}. Assume that x > (y > x) = y, x ^ y, dim 14 — 1 and xv = qv 
for all V € Vx- Then dimker(l + Ci2 + Ci2C23)|y®3 < 2 and if equality holds then 

{1 + C^){Vx Vy) =0. 

Proof. We use the same notation as in the proof of Proposition [151 Let r G ker(l + 
ci2 + ci2C23)|y»3 as in the proof of Proposition 1151 Since dim VJr = 1 and q ^ — 1, 
we conclude that 

Txxy = C12C23C12 {Tyzz) — -Ci2C23c\2{Tzxz) — Cl2C23C?2C23 (Tzz-u; ) , 

where the first equation follows from ([20)) and ([23)) and the second from ([191) • Hence 
dimkcr(l + C12 + ci2C23)|y»3 < 2. Equation (|24p implies that 

(34) = -£231^2^(1 + C?2)(rzx,) - C23lc-2'(1 + C?2)C23(1 + Cl2)(r,,^). 

Thus, if dimkcr(l + C12 + ci2C23)|y»3 = 2, then Equation pip holds for all t^xz and 
Tzzw This implies the claim. □ 

3. The inequality in the main theorem for braided racks 

Let G be a group, x E X the conjugacy class of x in G, and let c? G N. 
Assume that X is a finite indecomposable braided rack of size d. Let ^ be a finite- 
dimensional Yetter-Drinfeld module over G with supp V — X and let e — dim Vx ■ 
Let q G k\ {0} and assume that xv = qv for all v E Vx- We collect properties which 
hold if *8(y) has many cubic relations. The number m was defined in Equation ([SJ. 

Proposition 18. Let di, dg, e Nq. Assume that dimker(l -I- C12 -I- ci2C23)|y®3 < di 
for all Hurwitz 1-orhits O C X^ and dimker(l -|- C12 + Ci2C23)|y®3 < ds fo^ o-H 
Hurwitz 8-orbits O C X^ . If^(V) has many cubic relations, then 

(35) 12^34 + 24di -kl- SOfca + m- M^{e^ - 1) + 8(e - 1) > 0. 

Proof. Assume that *B(V^) has many cubic relations. Proposition [T^ implies that 
immo dim V(f ^ + ^ dimker(l + C12 + ci2C23)|y®3 

C'|#0^{1,8} C'|#Oe{l,8} 

de{{def 1) 
3 

Since the only Hurwitz orbits have sizes 1, 3, 6, 8, 9, 12, 16 and 24, we further 
obtain that 

(36) if^ + 34^' + &lf^ + 8Z^^^ + 94^^ + 12^2' + le^e' + 24^4 = ■ 

Since X is braided, we also know that A:2 = c? — fca — 1. Using Proposition [9l and 
the numbers immo from Proposition [TOl we conclude that the inequality in ([35l) 
holds. □ 

Lemma 19. (1) Let di ~ e(e^ — l)/3 and ds = e^(5e + l)/2. Then the in- 
equality in ([55| is equivalent to efc| — em — Gks < 0. 

(2) Letdi — ^^'^g^'^'' andds = 2-^^— i^. Then the inequality in ([551) equivalent 
to e^kl - e^m + 6efc3 - 24 < 0. 
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Proof. This follows by direct calculation. □ 

Proposition 20. Assume that ^(V) has many cubic relations. Then kj, < 6. 
Further, if e > 2 then < 3. 

Proof. Assume first that q — —1. Then we can set 

^ e(e2-f) e2(5e+f) 
di = , ds 

in Proposition [T51 because of Propositions [T31 [HI Thus, if *B(V) has many cubic 
relations, then Proposition 1181 implies that the inequality in Lemma I19f 1) holds. 
Hence 

{ek3 - 6){k3 - 1) + e{k3 - m) < 6. 

Since e > 1, m < fca and 3|m by Remark [6l the latter inequality does not hold for 
fca > 7. Similarly, it does not hold if fca > 4, e > 2. 

Assume now that q ^ —I. Then, as above, one obtains that the inequality in 
Lemma [TW 21 holds. Since m < fca, it follows that e^fc3(fc3 — 1) + Gefca — 24 < 0. 
Since e > 1, this does not happen for > 3. □ 



4. Braided racks of degree 2 and 3-transposition groups 

4.1. 3-transposition groups. A set D of involutions in a group G is called a set 
of ^-transpositions if _D is a union of conjugacy classes of G, G is generated by 
D and for each x,y G D the product xy has order 1, 2 or 3. In this case we say 
that the pair {G,D) is a 3-transposition group. For more information related to 
3-transposition groups see |I Asc97| . 

Example 7. Symmetric groups are 3-transposition groups, where the 3-transpo- 
sitions are the transpositions. 

Example 8. Let (G, D) be a 3-transposition group and tt : G — ?> an epimorphism 
of groups. Then (iJ, tt{D)) is a 3-transposition group. 

All 3-transposition groups generated by at most four elements are classified in 
|HS95| . Let F{k,d) be the largest 3-transposition group {G,D), where D has size 
d and G can be generated by k (and not less that k) elements in D. 

Let (G, D) be a 3-transposition group and let F C D be a subset generating D 
as a rack. Let G{Y) be the graph with vertex set Y such that x,y € Y are adjacent 
in Q{Y) if and only if oid^xy) — 3. 

Remark 9. The graph G{Y) is the complementary graph of the commuting graph 
of Y defined in |Asc97| Ch. 2]. 

One says that two 3-transposition groups {Gi,Di) and (G2,i^2) have the same 
central type if Gi/ Z{Gi) ~ G2/ Z{G2) as 3-transposition groups. 

Theorem 21. Let (G, D) be a 3-transposition group which is generated by a subset 
Y of D such that ^Y < 3 and Q{Y) is connected. Then G has the same central type 
as one of the groups F(l, 1) ~ Z2, F(2, 3) ~ §3, F{3, 6) ~ §4, F{3, 9) ~ SU(3, 2)'. 



Proof. This has been proved independently by several people, see for example 
[HSMl Theorem 1.1]. □ 
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4.2. Graphs and racks of degree two. 

Lemma 22. Let (G, D) be a 3-transposition group. Assume that D is an indecom- 
posable rack. Let Y C_ D be a minimal subset generating D as a rack. Then G{Y) 
is connected. 

Proof. Assume that G{y) is not connected. Let F = Yi U 1^2 be a decomposition 
into non-empty disjoint subsets such that yi>y2 ~ 1/2 for all yi G l^i, 2/2 G ^2- Then 

D={Y) = (Fi) U {Y2) 

is a decomposition of the rack D into the union of two subracks and by the mini- 
mahty of Y we may assume that Yi n (^2) = 0, Y2 n (Yi) = 0. Then (Yi) n (Y2) = 0, 
a contradiction to the indecomposability of D and to Lemma [T] □ 

4.3. Examples. Using the classification of 3-transposition groups generated by at 
most three elements given in Theorem 12 1[ it is not difficult to produce examples of 
braided racks of degree two. 

Example 9. The 3-transposition group F{1, 1) ~ Z2 gives the braided rack of one 
element. 

Example 10. Figure[3]gives the 3-transposition group F{2, 3) ~ S3. The conjugacy 
class of involutions of §3 gives a braided rack isomorphic to D3. In this case fcs = 2, 
see Table m and Gx -^3- 

© ® 

Figure 3. Diagram of type (ab) 

Example 11. Figure[5]gives the 3-transposition group F{3, 6) ~ §4. The conjugacy 
class of transpositions of §4 gives a braided rack isomorphic to A. In this case 
ks = 4, see Table [H and G^^^ ~ S4. 

© © © 

Figure 4. Diagram of type (abc) 

Example 12. Figure [5] gives the 3-transposition group F(3,9). A presentation for 
this group is given in [HS95j . The generators are a, b and c. The defining relations 
are 

2 i2 2 / b \3 1 

a =0 ~ c — [a c) — 1, 
aba — bab, aca = cac, bcb — cbc. 

The group F(3,9) has order 54 and it is isomorphic to SU(3,2)'. The elements 
a,b,c belong to the same conjugacy class X. The conjugacy class X is a braided 
rack of 9 elements. As a rack, X is isomorphic to the affine rack Aff(Fg, 2). Further, 
k3 = 8. 
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Figure 5. The diagram {abca) 



& 



Figure 6. Diagram of type {abed) 



Example 13. Figure [5] gives the 3-transposition group i^(4, 10) ~ S5. The conju- 
gacy class of transpositions of §5 gives a braided rack isomorphic to C. In this case 
ka = 6, see Table [D and ~ §5. 

Example 14. Figure [7] gives the 3-transposition group f (4, 12). Following |HS95| . 

the group F(4, 12) is defined by generators a, b, c, d and relations 



The group F(4, 12) has order 192. The elements a,b,c,d belong to the same con- 
jugacy class X. The conjugacy class X is a braided rack of size 12 and = 8. 



Let QC denote the category of pairs {G,D), where G is a group with trivial 
center, I? is a conjugacy class of G generating G, and a morphism between pairs 
(G, D) and {H, E) is a group homomorphism f : G ^ H such that f{D) = E. 

Proposition 23. [AGOBl Prop. 3.2] Th ere is an equivalence 0/ categories between 
the category of faithful indecomposable racks with surjective morphisms and the 
category QC. 

Corollary 24. There is an equivalence of categories between the category of braided 
indecomposable racks of degree two with surjective morphisms and the category of 
3-transposition groups in QC. 

Proof. Let F denote the equivalence in Proposition [23l Then a rack X has degree 
two if and only if D consists of involutions, where T{X) = {G,D). Further, X is 
braided if and only if oid{xy) G {1, 2, 3} for all x, y E D. □ 









Figure 7. Diagram of type {cab, ad). 
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Rack 


Diagram 


Size 


ks 


Reference 


©3 


{ab) 


3 


2 


Example HO] 


A 


{ahc) 


6 


4 


Example QT] 


Aff(9,2) 


(abca) 


9 


8 


Example [12] 


C 


(abed) 


10 


6 


Example [13| 



Table 1. Some braided racks of degree two 



Lemma 25. Let X,X' he finite indecomposable braided racks such that X C X' . 
Then ksiX) < ksiX'). 

Proof. Since X' is indecomposable, there exist x £ X , y E X'\X such that x>y ^ y. 
Then ksiX') = #{z € X' \ x\> z ^ z} > #{z eX\x>z^z} = kz{X). □ 

Proposition 26. Let X be a finite braided indecomposable rack of degree two with 
ks < Then X is isomorphic to one of the racks D3, A and C. 

Proof. First assume that the rack X is generated by at most three elements. By 
Theorem [2T] and Corollary [24] we only have to check Examples [TO] [H] and [12] In 
this case X ~ D3 or X ~ ^. Assume now that X is generated by a subset Y C X 
with #y = 4. By Lemma [^ the graph Q{Y) is connected. If Q{Y) contains a 
triangle, then k^{X) > 8 by Lemma[21]and Example [T^ liQ{Y) is as in Example [HI 
then k3{X) > 6. Hence X ~ C by Example [T51 Finally, if X is generated by more 
than four elements, then k3{X) > 6 by Lemma [25] □ 

5. Braided racks of degree four 

Proposition 27. Let X be a finite braided indecomposable rack of degree 4 such 
that fcs < 6. Then X is isomorphic to B. 

Proof. Let 1,2,..., fj^X denote the elements of X. Since fc3 is the number of moved 
points of the permutation ipi, the type of ipi is (2,4) or (4). 
Type (2,4). Without loss of generality we may assume that 

^1 = (23)(4567). 

Lemma [2] implies that if2 = (1 3)7r2, where 7r2 is a 4-cycle that commutes with (1 3). 
Similarly, (^3 = (12)713, where tts is a 4-cycle that commutes with (12). We prove 
that 2 i> 4 ^ {4, 5, 6, 7, 8} which is a contradiction. 

Assume that 2 > 4 = 4. Then 1 > (2 > 5) = i^2<y5i(2 > 4) = if2^i{'^) = 2 > 5. Let 
8 = 2 > 5 be this new element that commutes with 1. Then 8 = iy9^(2 i> 5) = 2 > 7, 
which is a contradiction. 

Assume that 2 > 4 = 5. Then 4 > 5 = 1 and 4 > 5 2 by Lemma [2] which is a 
contradiction. 

Assume that 2 > 4 = 6. Then 2 > 6 = Lp\{2i>A) = Lp\{Q) = 4, which contradicts 
the type of (/72- 

Assume that 2 > 4 = 7. Then 2 > 6 = (^^(2 > 4) = (^^(7) = 5. we obtain that 
(^2 = (13)(4765) and ^3 = (12)(5476). Then 2[>7 = 6 implies that 6i>2 = 7 and 
3 > 7 = 6 implies that 6 > 3 = 7, a contradiction. 

Assume that 2 > 4 = 8. Then 8 = 93^(8) = (^^(2 > 4) 2 > 6, which is a 
contradiction. 
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Type (4) . Without loss of generality we may assume that 

ipi = (2345). 

Then 1>5 = 2, 5>2 = 1, and hence 5 and 2 do not commute. Let x = 2 > 5. 
Then Lemma [2] implies that if2 = (315 a;). (^3 = (4 1 2 (/3i(a;)), (^4 = (5 1 3 (y9^(a;)) 
and </J5 = (2 14i^f (a;)). 

Assume that 2 > 5 = 4. Then 3 > 2 = (^i(2 > 5) = (/3i(4) = 5 and hence 2 > 5 = 3, 
a contradiction. Therefore 2>5 = 6 and hence — (315 6), 933 — (412 6), 
(pi = (513 6), (/35 = (214 6) and (^g = (2 5 4 3). Therefore X ~ S, the rack 
associated to the conjugacy class of 4-cycles in §4. □ 

6. Braided racks of degree three or six 

Proposition 28. Let X he a finite braided indecomposable rack of degree 3 such 
that fcs < 6. Then X is isomorphic to the rack T . 

Proof. Let 1,2,..., ff^X denote the elements of X. Since is the number of moved 
points of the permutation ipi, the type of (pi is (3) or (3, 3). 
Type (3). Without loss of generality we may assume that 

fi = (234). 

Lemma dimphes that 1^2 = (3 1 4), (^33 = (4 1 2) and (^34 = (1 3 2). Then X ^T. 
Type (3, 3). Without loss of generality we may assume that 

^1 = (234)(567). 

Lemma [5] implies that (p2 contains the 3-cycle (314), 935 contains the 3-cycle (6 1 7) 
and 1^97 contains the 3-cycle (16 5). 

If ip2 contains the 2-cycle (5 6 7) or (5 7 6) then 2 > 5 £ {6, 7}. However, 2 > 5 = 6 
and Lemma [2] imply that l = 5i>6 = 2, a contradiction. Similarly, 2 > 5 = 7 and 
Lemma [5] imply that 6 = 5>7 = 2, a contradiction. 

Without loss of generality we may assume that 2i>5 = 5. Apply the permutation 
(p2'Pi to 2 > 5 = 5 to obtain 1 > (2 > 6) = 2 i> 6. We may assume that 8 = 2 > 6 and 
that 2i>8 G {7,9}. 

Assume that 2 > 8 = 9. Applying (p2'Pi we obtain that 1 > (2 > 8) = 2 > 9, that is, 
9 = 2 > 9. This is a contradiction to 2 > 8 = 9. 

We have proved that 2 > 8 = 7 and hence .^2 = (3 1 4) (6 8 7). Since 2 > 7 = 6, 
Lemma [5] implies that 5 = 7i>6 = 2, a contradiction. □ 

Proposition 29. Let X be a finite braided indecomposable rack of degree 6 such 
that k^ < 6. Then X is isomorphic to one of the racks Aff(7, 3), Aff(7, 5). 

Proof. Let 1,2,..., denote the elements of X. Since k^ is the number of moved 
points of the permutation ipi, the type of cpi is (2,3) or (6). 
Type (2, 3). Without loss of generality we may assume that 

ipi = (2 3)(4 5 6). 

Lemma [5] implies that p2 contains the transposition (13) and p^ contains the 3- 
cycle (16 5). 

First we show that 2 > 4 = 4. Indeed, the possible values for 2 > 4 are 4, 5, 6 
and 7. The case 2 [> 4 = 7 is excluded by the formula (/3^(2 > 4) = 2 > 6. The case 
2 > 4 = 5 contradicts Lemma [5] since li>4 = 5. If2i>4 = 6, then Lemma [5] implies 
that 2 = 4>6 = 5, a contradiction. 
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Since 2 > 4 = 4, we obtain that 2 [> 5 = (ysf (2 > 4) = ¥'1(4) = 5 and 2 > 6 = 
(p1{2 i> 4) </?i(4) — 6. Since the permutation Lp2 is of type (2, 3), we may assume 
that ip2 = (13) (7 8 9). Then 8 = 1 > 8 = ip2ipi{2>7) = ip2Vi{^) = 2 > 8, which is a 
contradiction. 

Type (6). Without loss of generahty we may assume that 

ipi = (234567). 

Lemma [2] impHes that (p2 = (3 1 7 • ■ • ), (^3 = (4 1 2 • • • ), ip4 — (5 1 3 • • • ), 935 — 
(6 1 4 • • • ), (/36 = (7 1 5 • • • ) and (^7 = (2 1 6 ■ • • )• Since 

7 = 2 > 1 = 2 > (3 > 4) = (2 > 3) > (2 > 4) = 1 > (2 4), 
it follows that 2 > 4 = 6. Moreover, 2 > 5 ^ 5. Indeed, otherwise 

7 = 2i>l = 2i>(4i>5) = (2>4)>(2>5) = 6i>5^7, 

a contradiction. Therefore 1^2 G {(3 1746 5), (3 1754 6)}. By conjugation with iy9i 
one obtains all permutations ipi with i £ {3, 4, 5, 6, 7}. Since X is indecomposable, 
we conclude that #X = 7. 

Assume that ^2 = (3174 6 5). Then (^3 = (4 1 2 5 7 6), (^4 = (5 1 3 6 2 7), (^5 = 
(614732), (^6 = (715243) and (^7 = (216354). This rack is isomorphic to the 
afRne rack Afr(7, 5). On the other hand, if t^^a = (3 1 7 5 4 6), then (^93 = (4 1 2 6 5 7), 
ifii = (513762), ip5 = (614273), ipe = (715324) and (^7 = (216435). This 
rack is isomorphic to the affine rack Aff (7, 3). □ 

7. The proof of Theorem [TT] 

In this section we prove Theorem[Tl](3)=^(4). If = 1, then G is cyclic. Hence 
#X > 1. Since X is indecomposable. Proposition [5] implies that the degree of X is 
2, 3, 4, or 6. Further, ^3 < 6 by Proposition [20l and fc3 < 3 if the degree of p is at 
least 2. By Propositions [26l [27l [28land[29lwe only have to take care about the racks 
X = D3, T, A, B, C, AfF(7, 3) and Aff (7, 5). Each of these racks is considered in a 
separate subsection. Since G is generated by X. there is an epimorphism Gx ~^ G. 
Thus we may assume that G — Gx ■ The elements of X and their image in Gx will 
be denoted by 1,2,..., ^X and xi,X2, ■ ■ ■ , x^x, respectively. Since any braided 
rack is faithful, the elements xi, . . -x^x are pairwise distinct. 

During the proof some known and some new finite-dimensional Nichols algebras 
will appear. The Hilbert series of these algebras are collected in Table |4l The 
formulas for the known examples are taken from [GHV> Table 1]. 

7.1. The rack ©3. Let X = {1,2,3} ^ ©3. The size of X is d = 3. The rack 
structure of X is uniquely determined by Lpi — (2 3). 

Lemma 30. |GHV1 Lemma 5.2] The centralizer of xi in Gx is the cyclic group 
generated by xi . 

Proposition 31. Let p be an absolutely irreducible representation of Cgx{xi) and 
let V = M{xi,p). Then ^(V) has many cubic relations if and only if p{xi) = — 1 
or chark — 2, p{xi)'^ + p{xi) + 1 = 0. 

Remark 10. The Nichols algebra '^{V) in the case p{xi) = —1 appeared first in 
[MSOOj . Some data about «B(y) can be found in Tablegl The Nichols algebra «8(V") 
in the case chark — 2, p{xi)'^ + p{xi) + 1 = is an unpublished example found by 
H.-J. Schneider and the first author. More details can be found in Proposition [5^ 
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a 


b 


c 


Xi 


qa 


qc 


qb 


X2 


qc 


qb 


qa 


X3 


qb 


qa 


qc 



Table 2. The action of Gx on V, where X = D3. 



Proof. Assume first that p{xi) — —1 or chark = 2, p{xi)'^ + p(xi) + 1 = 0. Then 
T~l-'S(v){t) is a product of polynomials {n)t and {n)t2 for some n G N, see Table S) 
We conclude that ^{V) has many cubic relations by Theorem [Tlj4)=> (3). 

Assume that 55(F) has many cubic relations and p{xi) ^ — 1. By Lemma [501 the 
group Ccxi^i) is abelian. Hence the degree of p is e = 1. Further. Proposition [T51 
implies that dimker(l + C12 + ci2C23)|y»3 < 2 for all orbits O of size 8, since 
p{xi) ^ —1. If dimker(l + C12 + ci2C23)|y»3 < 1 for all orbits O of size 8, then 
Proposition [18] yields a contradiction since c? = 3, m = 0, fca = 2 and di < 1. Since 
the three Hurwitz orbits of size 8 are conjugate, we conclude that dimker(l + C12 + 
ci2C23)|y«3 = 2 for all orbits O of size 8. Proposition [TTl implies that (1 + cl2){v 
xsv) — for all v G Vx-^ ■ Then 

= (1 + cf2){v ® xau) = V ® x^v + X2X1X3V ® x^v 

= {v + x\xiv) ® X3U = 2v ^ X3V 

since x^ = x\. Therefore chark — 2. If p^xiY + p{xi) + 1^0, then Proposi- 
tion [T3| gives that dimker(l + C12 + ci2C23)|y®3 = for all orbits O of size 1. Then 
Proposition [THj yields a contradiction. □ 

Now we discuss one of the Nichols algebras mentioned above. Assume that 
chark = 2 and that k contains an element g e k with q^ + q + 1 = {). Recall 
that X = Ba. Let p be the absolutely irreducible representation of Ccxi^i) with 
p{xi) = q. Let V = M{xi,p), a G Vx^ \ {0}, b — q~^X2,a and c — q^^xib. The 
action of Gx on V is then determined by Table [21 

Proposition 32. The Nichols algebra *B(V^) can be presented by generators a,b,c 
with defining relations 

(37) ab + q^bc + qca = 0, 

(38) ac + q^cb + qba = 0, 

(39) = 53 ^ = 0, 

(40) (a262)3 _^ 5(^2^2)2^2^ ^ b^o'b^fa' + ab\a%^fa = 0. 

The Hilbert series of^{V) is 

^<B(y)(i)=(3)*(4)t(6)t(6)t2. 

The dimension of^{V) is 432. The top degree o/*8(l/) is 20. An integral o/*8(t^) 
is given by 

aHa%ia%yc\ 

Proof. The relations in (|37| -(j40 |) "generate" a Hopf ideal of the tensor algebra T{V). 
Using the theory of Grobner bases [CKl IGAP06] , it can be seen that the quotient 
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algebra has the stated dimensions in each degree. Using |AG03| Theorem 6.4 part 
(2)], it is sufRcient to see that a^ha^b{a^lP'Y does not vanish in ^{V) in order to 
prove the claim. Direct calculation gives that 

dbdbdadadcdcdadadcdcdbdbdcdbdcdbdcdbdcdc 
applied to a^ha^h{a^lP'Y gives a non-zero number. This completes the proof. □ 

7.2. The rack T. Let X = {1, 2, 3, 4} = T and d = A. Using that X is braided, the 
rack structure of X is uniquely determined by = (2 3 4) . Note that Xi > a;2 — xz 
in contrast to the convention X2 t> xi = in |GHV1 §5.2]. Hence our group Gx is 
the opposite of the group Gx in |GHV1 §5.2]. 

Lemma 33. |GHVi Lemma 5.5]. The centralizer of xi in Gx is abelian and is 
generated by x\ and X2X4. Further, the relation {x2X4)'^ = x\ holds in Gx- 

Lemma 34. Let x,y,x',y' G X with x ^ y and x' ^ y' . Then 0{x,x,y) and 
0{x' ,x' ,y') are conjugate. 

Proof. By applying cpi we conclude that 1, 2) is conjugate to 0(1,1,2) for all 
z ^ X \ {1}. Since X is indecomposable, the claim follows. □ 

Proposition 35. Let p be an absolutely irreducible representation of Gcxi^i) ^"^'^ 
let V = M{xi, p). Then ^{V) has many cubic relations if and only if 

(1) p{xi) = —1 and p{x2X4) = 1, or 

(2) + p{xi) + 1 = and p{x2Xi) = —pixi)"^. 

Remark 11. The Nichols algebra *8(V^) with p as in (1) appeared first in |AG03[ 
Thm. 6.15]. For arbitrary fields the example was discussed in |GHV1 Prop. 5.6]. 
Recall that 23 (V) depends essentially on chark. 

The Nichols algebra with p as in (2) is new. It will be discussed in Propo- 

sition [36l 

Proof. Assume first that (1) or (2) hold. Then 'H<s{v){t) is a product of polynomials 
(n)t and {n)f2 for some n e N, see Tabled We conclude that has many cubic 

relations by Theorem [T]T 4)=^ (3). 

Assume that ^{V) has many cubic relations. By Lemma l33l the group Ggx (^1) 
is abelian. Hence the degree of p is e = 1. Since m — — 3, Proposition [1^] implies 
that 36^8 + 24di > 96, where di e {0,1} and dg G {0,1,2,3} by Proposition [T5l 
Hence ds — 3, di & {0, 1} or = 2, di = 1. 

Assume first that p{xi) = — 1. Then we can choose di = by Proposition [T4l 
Since then dg = 3, there is at least one 8-orbit with immunity 3/8. By Lemma [34l 
all Hurwitz orbits of size 8 are conjugate. Hence for each 8-orbit the pair (V, O) is 
optimal with respect to 1 -|- C12 -I- C12C23. Thus Proposition 1161 implies that 

^ ^ — (1 + cl2)iv<Si X3V) = V ® X3V + X2X1X3V ^ X3V 

(41) 

= (w + X2X4X1V) ® X3V = (1 + p{x2X4)p{xi))v ® X3V 

for all V G V^^. Since p{xi) — —1, it follows that p{x2X4) ~ 1, that is, (1) holds. 

Assume now that p{xi) ^ —1. Then, by Proposition [T51 the pair (V, O) is not 
optimal with respect to 1 + C12 + C12C23 for any 8-orbit O. Hence dg = 2 and di = 1. 
Proposition [Ml and di = 1 imply that p{xi)'^ + p{xi) + 1 = 0. By Lemma [34l all 
Hurwitz orbits of size 8 are conjugate. Hence dimker(l + C12 + ci2C23)|y»3 = 2 for 
all orbits O of size 8. Proposition [TTI implies that (|4T|) holds for all w G 14^, that 
is, p{x2X4) = —p{xi)^^. This proves the claim. □ 
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a 


b 


c 


d 


Xi 


qa 


qc 


qd 


qb 


X2 


qd 


qb 


—qa 


-qc 


X3 


qb 


—qd 


qc 


—qa 


X4 


qc 


—qa 


-qb 


qd 



Table 3. The action of Gx on V, where X ^T- 



Now we discuss the Nichols algebra corresponding to p in Proposition [35j2). 
Assume that k contains an element q G k with q^ + q + 1 = 0. Recall that X = T- 
Let p be the absolutely irreducible representation of Coxi^i) with p{xi) = — 1, 
p{x4X2) — 1- Let V = M{xi, p), a G \{0}, b = q^^x^a d , c — q^'^x^a G 1/^3, 
d — q^^X2a e Vxi- The action of Gx on V is then determined by Table[3] 

Proposition 36. The Nichols algebra ^{V) can be presented by generators a, b, c, d 
with defining relations 

(42) = 6^ = = = 

(43) —q^ab — qbc + ca = —q^ac — qcd + da = 

(44) qad - q^ba + db = qbd + q^cb + dc = 
a^bcb^ + abcb^a + bcb^a^ + cb^a^b + b^a^bc + ba^bcb 

(45) +bcba^c + cbabac + cb^aca — 0. 
The Hilbert series of^{V) is 

The dimension of *8(V^) is 5184. The top degree of Q3(V^) is 24. An integral of 
Q3(y) is given by 

a%aHa%'^a^cb'^a^cb'^a^d^. 

Proof. The relations in (|42])-(|45]) "generate" a Hopf ideal of the tensor algebra T{V). 
Using the theory of Grobner bases |CK| IGAP06) . it can be seen that the quotient 
algebra has the stated dimensions in each degree. Using |AG031 Theorem 6.4 part 
(2)], it is sufficient to see that a^ba^ba^b'^a'^cb'^a^cb'^a^d^ does not vanish in S(y) 
in order to prove the claim. Direct calculation gives that 

dcdcdddcdcdddcdcdddddcdcdbdbdddddbdadddddadadbdb 
applied to a^ba^a^b^a^cb^a^cb'^a^d^ gives —q'^. This completes the proof. □ 

7.3. The rack A. Let X = {1,2,3,4,5,6} = A and d = #X = 6. Using that 
X is braided, the rack structure of X is uniquely determined by (/ji = (2 3) (5 6), 
(P2 = (1 3)(4 5). 

Lemma 37. |GHV1 Lemma 5.8] The centralizer of xi in Gx is the abelian group 
generated by x\ and X4. These generators satisfy xf = x'f. 

Proposition 38. Let p be an absolutely irreducible representation of Ccxi^i) ^'^'^ 
let V = M{xi,p). Then f8(U) has many cubic relations if and only if p{xi) = —1 
and p{x4) G {—1, 1}. 
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Remark 12. The Nichols algebras S(V^) with p{x4) = —1 and p{x4) ~ 1 appeared 
first in |MSOO| Example 6.4] and |FK99| Def.2.1], respectively. These two Nichols 
algebras are twist equivalent, see [ Ven] . Their Hilbert series are given in Table |H 

Proof. If p{xi) = —1, then p{x4)'^ = = 1 and hence p{x4) E { — 1,1}. Then 

*B(y) has many cubic relations by Theorem [TlT 4) ^ (3) and Table H) 

Assume that ^{V) has many cubic relations. By Lemma l37l the group Cgx i^i) 
is abelian. Hence the degree of p is e = 1. Since d = 6, fca = 4 and m = 0, 
Proposition [TS] implies that 

(46) 24di + 48^8 > 136. 

If q ^ —1, then we may set < 3 by Proposition [151 This is a contradiction to 
(|46l) . Hence p{xi) = — 1 and the claim of the proposition follows. □ 

7.4. The rack B. Let X = {1, 2, . . . , 6} and d = #X = 6. Using that 

X is braided, the rack structure of X is uniquely determined hy ipi — (2 3 4 5), 
(y92 - (1 5 6 3). 

Lemma 39. [ GHVl Lemma 5.10] The centralizer of xi in Gx is the abelian group 
generated by Xi and Xq. These generators satisfy x\ = 

Lemma 40. Let x, y, x' , y' E X with x> y ^ y and x' > y' ^ y' . Then 0{x, x, y) 
and 0{x' ,x' ,y') are conjugate. 

Proof. By applying tpi we conclude that 0(1, 1, 2) is conjugate to 0(1, 1, z) for all 
z G {2,3,4,5} = {z' £ X I 1 t> z' 7^ z'}. Since X is indecomposable, the claim 
follows. □ 

Proposition 41. Let p be an absolutely irreducible representation of Ccxi^i) '"^'^ 
let V = M{xi,p). Then '^{V) has many cubic relations if and only if p{xi) = 
p{xe) = -1. 

Remark 13. The Nichols algebras of Prop. HTl appeared first in |AG03I Thm. 6.12] 
over the complex numbers and in [ GHVl Prop. 5.11] over arbitrary fields. The 
Hilbert series of 58 (V^) is given in Tabled 

Proof. If p(xi) — p{xe) — —1, then ^{V) has many cubic relations by Theo- 
rem [IIi;4)^ (3) and Table m 

Assume that ^{V) has many cubic relations. By Lemma 15^1 the group Cgx i^i) 
is abelian. Hence the degree of p is e = 1. Let c?i, dg be as in Proposition [TBI Since 
d = 6, /c3 = 4 and m — 0, Proposition [TSl implies that (|46|) holds, li q ^ —1, then 
we may assume that dg < 3 by Proposition 1151 This is a contradiction to (|46p . 
Hence p(xi) = —1. Assume that p{xq) ^ —1. Then 

{\^c\^){vx®V2) ^ 

for vi G T4i \ {0} and V2 — x^vi € Vx2- Indeed, we obtain that 
(1 + c\2){vi ® V2) = wi (g) X3V1 + a;2a;ia;3Wi (g) X3V1 

— {vi + XqxIvi) (g) X3V1 ~ {Vi + XqVi) (g) X3V1. 

Since all Hurwitz orbits of size 8 are conjugate by Lemma HUl we again may assume 
that ds < 3 by Proposition [TSl This yields a contradiction to (|46p . □ 
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7.5. The rack C. In order to avoid confusion, let X — {xi, X2, ■ ■ ■ , xiq} = C. The 
size oi X is d = 10. The rack X can be seen as the rack of transpositions in §5. We 
identify the elements of X with transpositions as follows: xi = (12), X2 = (2 3), 
X3 = (13), X4 = (24), X5 = (14), xe = (25), X7 = (15), xs = (34), xg = (35), 
xio = (4 5). 

Lemma 42. [GHVj Lemma 5.8] The centralizer of xi in Gx is the non-ahelian 
subgroup generated by xi,Xs,Xq. These generators satisfy X-y — Xg — Xg, X2X% — 
XS.X2, X2Xg = XqX2, XgXgXs = XgXsXg. 

Proposition 43. Let p be an absolutely irreducible representation of Ccxi^i) '^'"^^ 
let V — M{xi,p). Then ^(V) has many cubic relations if and only if p{xi) = —1 
and p{xs) = p{xg) = ±1. 

Remark 14. The Nichols algebras of Proposition 23] appeared first in jFK99| for 
p{xs) — 1 and in jGraJ for p(xs) — —1. These two Nichols algebras are twist 
equivalent, see |Ven| . Their Hilbert series are given in Tabled 

Proof. If p{xi) = —1 and p{xs) — p{xq) — ±1, then ^{V) has many cubic relations 
by Theorem [lli;4)^ (3) and Table HI 

Assume that ^{V) has many cubic relations. Since fcs — 6, the argument at the 
beginning of Section [7] yields that e — I. Let di,ds be as in Proposition [151 Since 
d — 10, fcs ~ 6 and m = 0, Proposition [T8l implies that 

(47) 24di + 72ds > 216. 

If g 7^ —1, then we may assume that dg < 3 by Proposition 1151 This is a contra- 
diction to ([47]) . Hence p{xi) = —1. Since x^ = x^ — Xg and xsXgXs = xgxsxg by 
Lemma 221 we conclude that p{xs) — p{xg) = ±1. □ 

7.6. The racks Aff(7,3) and Aff(7,5). Let X = Aff(7,3) or X = Aff (7, 5) with 
a: = {1, 2, . . . , 7} and let d^#X ^7. 

Proposition 44. Let p be an absolutely irreducible representation of Ccxi^i) '"^^ 
let V = M (xi, p). Then ^{V) has many cubic relations if and only if p{xi) = — 1. 

Remark 15. The Nichols algebras with many cubic relations in Proposition 1441 
appeared first in [ Gra| over C and over arbitrary fields in |GHV| Prop. 5.15]. The 
Hilbert series of 58 (y) is given in Table |4l 

Proof. If p{xi) — —1 and p{xg,) = p{xg) — ±1, then S(y) has many cubic relations 
by Theorem |ni;4)=4> (3) and Table HI 

Assume that S(y) has many cubic relations. By |GHV1 Lemma 5.14], the group 
Cgx i^i) is cyclic and it is generated hy xi. Hence the degree of p is e = 1. Let c?i, dg 
be as in Proposition [181 Since c? = 7, fcs = 6 and to = 0, Proposition [TH implies 
that (|47l) holds. If q ^ —1, then we may assume that c?g < 3 by Proposition [TSl 
This is a contradiction to (|T7)) . Hence p{xi) = — 1. □ 
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8. Appendix A. Braided racks and Nichols algebras 

Tables m [5] and El contain data of finite-dimensional Nichols algebras over groups 
which have a non-trivial indecomposable braided rack as support. 



Rack 


Rank 


Dimension 


Hilbert series 


Remark 


©3 


3 


12 


(2)^(3). 


io 


©3 


3 


432 


(3)*(4)i(6)t(6)t2 


Prop. [321 chark = 2 


r 


4 


36 




chark = 2 


r 


4 


72 




^ chark 7^ 2 


r 


4 


5184 




Prop.[2i 


A 


6 


576 


(2)^(3)^(4)^ 


EH 


B 


6 


576 


(2)^(3)^(4)^ 


izn 


Aff(7,3) 


7 


326592 


(6)?(7)t 


im 


Aff(7,5) 


7 


326592 


(6)?(7)* 


im 


C 


10 


8294400 


(4)?(5)?(6)f 


i73] 



Table 4. Finite-dimensional Nichols algebras 



Rack 


Generators of Cgx i^i ) 


Linear character p on Ccxi^i) 


Dg 


Xl 


p{xi) = -1 


©3 


Xl 


chark = 2, + p{xi) + 1 = 


r 


Xl, XiX2 


pixi) = -1, p{xiX2) = 1 


r 


Xl, X4:X2 


p{xiY + P{xi) -1-1=0, p{x/lX2Xl) = -1 




Xl, X4 


p{xi) = -1, p{x4) = ±1 


B 


Xl, xe 


p{xi) = p{xe) = -1 


Aff(7,3) 


Xl 


p{xi) = -1 


Aff(7,5) 


Xl 


p{xi) = -1 


C 


Xl, Xs, Xg 


p{xi) = -1, p{xs) = p{xg) = ±1 



Table 5. Centralizers and characters 



Rack 


deg 


size 


fc3 


TO 


Reference 


©3 


2 


3 


2 





Example [TO] 


T 


3 


4 


3 


3 


Prop. UHl 


A 


2 


6 


4 





Example [IT] 


B 


4 


6 


4 





Prop, [m 


C 


2 


10 


6 





Example 113| 


Aff(7,3) 


6 


7 


6 





Prop, uni 


Aff(7,5) 


6 


7 


6 





Prop. [29] 



Table 6. Indecomposable braided racks occuring with Nichols al- 
gebras with many cubic relations. 
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9. Appendix B. Hurwitz orbits of braided racks 



With Figures [8 H14I we present the isomorphism classes of nontrivial Hurwitz 
orbits of braided racks. There are nontrivial Hurwitz orbits of size 3, 6, 8, 9, 12, 16 
and 24. 



©— (B> 

Figure 8. The Hurwitz orbit of size 3 



Figure 9. The Hurwitz orbit of size 6 




Figure 

10. The Hur- 
witz orbit of 
size 8 




A 



B 




C 



d) (e) 



Figure 

11. The Hur- 
witz orbit of 
size 9 




Figure 12. The Hurwitz orbit of size 12 
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Figure 13. The Hurwitz orbit of size 16 




Figure 14. The Hurwitz orbit of size 24 
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